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(57)Abstract 

PROBLEM TO BE SOLVED: To obtain good random number 
characteristics by assuring equal frequency characteristics of 
output by performing an exclusive OR operation between at least 
one register value of a linear feedback shift register and a nonlinear 
transformation value of the remaining register values. 
SOLUTION: A nonlinear transformation function circuit 35 is 
connected with the linear feedback shift register 33 with L stages 
to generate an (m) system. In addition, an exclusive OR operation 
circuit 39 is connected between the nonlinear transformation 
function circuit 35 and an output terminal 37. Output of at least one 
stage 33a of the linear feedback shift register 33 with L stages is 
connected with the other input of the exclusive OR operation circuit 
39. Since the linear feedback shift register 33 has a cycle of 2L-1, 
when L is sufficiently large, kinds of appearance probability of 1 , 0 of 
output in a nonlinear filter generator with this structure are 
regarded as equal. Therefore, the pseudo-random number generator 
with good random number characteristics in which kinds of 
appearance of 1, 0 are in equal frequency is obtained. 
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